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S5 



-S6 



-S7 



( END ) 



1 

h**tlf f nEgiJLTiRSRl«a:S9S[0>'- Ft, 

ituE/- FH£8OT«eWPft«ttft0U 
*#r**yH7-*lc, ME*- t£X*5X£©>m 

MKiI«8BK:*tt- SS#*JB**B h77^y^fv 

Mi^<^s«MMffi^iNMft • fcttmsjas 10 

4:, 

MEta§&©*-ex*vXT*«ffl-f 3ME*7 F7-7 

ME&ss^st^^iMisc • &fttttitmm, meh 1 © 20 

aiifiigsglSffTftfeo 

2 ] mess 1 ©iRS^frfffigjaaT'ti, 
me h 77-< "j» fy^r'zy wm&znrdemmftmm 

me f 57^ ^fw F^^sn^tMeasfWtftt 30 

U 

me/- f#me*- k x'/^xmzztizu.mx.tc, 
ate«nfc(Bai#«iciS"cJv^T, me h^^^f? 

jB*4^«fc5K:-rsfei6«0l|i!lttS*4iatS*a-iRS 
*ftffl«Ba**ffr SM$£ l E«©fflflH£(8Kira 40 

h**n^nEWbTiRaw«ftWRo/- Ft, 
me*- ex*?x*wv*5r? h^n^m&sts, 
me/- FH^sai-rseaiB-cftsaR©'; >7 

MEilfWIBSfcfl "T -y7rv 
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- * ©«cg-3 < *j«*ftT?fe*iwes*4ia'r 

fc**.5MS2*v F7-^©»M(c*^<SiJ^ftT^ 
*WII^*^1-%*2©i|Sfg*fWj«®ifc, MESI 

ttEft l ©iRS&fttfMS, RtfMESf§2 

^■W?$mZM < c t K <fc 0 , MEjUsSIS&fciSfl-f 5 « 

iiftsaa i: ^ti^ftntf -r* saasa^frr 5 subs 

0**314] MEJaS^Sti, 

meh 1 ©iKg^fl^&g-r-tj, 

M!2h77^-y7fv y KT?H** nfcfiHBatWStfM 
EU ^©SMIISSSii*.!*^ <fc 7 fc"rsfctf>©$flfiS 

^fvy F-PB**nfc«teai*«36i«MEy- k©s« 

mess 2 ©iK^ttfM&S-ett, 

ME/- F«lffit-i£X77X«li:fnfhiAfc, 

iE^77 H©f-^5-^t«^t5*a-tW 

y FT^^^nfceK^^ME*^-©^^^ 

Bo 

[»*3S5] sa5isw-e777xso/^y 
F^^njpnEffjLTiRSnnnaaft©/- Ft, 
me*— t£ x ^ 7^fto; y F£^*v?mtsm-f 
me/- mzmm? z&&s&v&zim<ov yz t, 

£WT3*-yh7-^ MIS*- t£X?5X*©iHB 

e»*a8W-r a 3 y e 1 - * tcmf z-ez itwofu 9 

7i»t'$oT> 

Mi2a^©*-trx^7x-ejtffl-rsMiB^'7 h?-? 

MEJSSC©*- £x*7X*5fcfi*.SME*y YV->7 

msE&mmm&ffiM& • &mi&®m. tmm 1 © 
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3 

»S*nfeK2lflf«K:iS^^T, tuie h ^7-r 77fv 

coyn^Ac 20 
[00 0 1] 

Kwou-rsafB^m sauna, sasu— ex* 

[0 0 0 2] 

[&#©&«] end-to-en dilfifcfettSXrt/ 
-7-y ^f-^« fiSHttSpO^-lf XfiK (Q 30 

0 S : Quality of Service) ^MWfSfci&Offcfi^i: 
LT, IETF (Internet Engineering Task 
Force) T?fitfWbWi«>5ttT^SD i f f S e r v (D 
ifferential Services) jW0&<VCV5 o 

[0 0 0 3] D i f f S e r vti, *-y h 7-^{C^ttH 

% l §W?% l gW% to) fflr*m%}ZtircS L A (Service 

Level Agreement) +r— fcTX^-yX (g$fc 

IS) icjSDfcBf^Oa-K^yh (Codepoint) tfft 40 

[00 0 4] D i f f S e r v<On-K#^>h(i, /< 
*yb<D9&c&&Wfflt&rcib<Dt>G>T*&0, EF (Ex 
pedited Forwarding) , A F (Assured Forwarding) 1 
~4, BF (Best effort Forwarding) (O^yX^iTnt 
£vb;W-yicm%.Zt\Zo ££?\ EF^7X(il 

1 P*ffl*kLTfliV^6*l*. Sfc, BF77Xli^$fc 
Stflfefil<^7X-efe!), Qo S&fiE£nftl/>Best E 
ffortStDx-^lsMfcffl^P.tlSo 50 
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[000 5] AF77Xli E F*^Xi:B F*^XCD 
(pFlO4O0i*S (AF 1, A F 2 , A F 3, AF 
4) jWK£Sft**7XT?&»>, AF HCgfe 

*^«fc*W»SS«*U A F 2 ~ 4 OMKfltfElfttfffiK 

[0 0 0 6] $£\ >y r-^CfcttSggflT' 

Phn;l/(c(i N TCP (Transmission Control Protoco 
1) £UDP (User Datagram Protocol) ttfftlbtlT 

[0007] tcp(±, i\*rv bzmmtzt, 

*f-rS2M Sfcfr 5©J&«F* -y-b— >* (Acknowledged v 
nha;l/Tfj&0, U D PttSSA^&OJSff^fiHB-t^ 
±aUfc*-9— ex^7X{4Ctl^TC Pt 
[0 0 0 8] kC5"e» *-y H7-**HjjW*ffit© 

*>y h*«<Eas-r*fe»c, ^hy-j'iicasts 

[0 0 0 9] BBEORsWBBCll^T^y h7 
9 02 3 5f^» &3^fcM#BI s P9-83 5 4 6^& 
[0 0 10] LfrL&#<5, Cft6©a«fcffi«Sftfc 

5 Wi*>y F7-*fl!)|Ma8l6-e**y >**/-f* 

trx * 5 xicfi o »ttTHttr*«eaw«a5 o fc 0 

[00 1 1] 

*Btttr**tt"ett, -gecD-9--trx^^xcoh77Y 

7^>Klc» LTii*J* n a p«^Jf ttt?. d t left* 

[0012] tfc, ■9--ex^7XWcuy^ j fy-F 

fc«»C^A^ofci: LTtftfi^+r-lf X^5X(Cffli 

[0013] *56Wf4±iBufc«fc3ftfie*oafi53yW'r 
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xmiommimwtmysm*, sfts«&©-9-- t^sgwra^^T^aafts^^ai:, mih 

7xs©/^7 F**n*n^JLTiDteRra6ft*»© ssss^SMfflsew^ • *ftms©k tutem 1 ©«§ 

Vy?t, ZfitZZyby-Z^ tmv-ext? 10 fcldl2BWIMfa5p6«:5801ttBlfflH**<ci:K:J: 

tr^>\ : *ffirc?mmm&*miRirzfrtb<om%i3kft coo 1 7] z<dlz, mimmmmz. wesskovl 

t a zffl®j£*±f&?z®fflm®mmffi®$i • m&Mt&smvit. mm b 9 7 4 v * y f -eg* 

ts» 1 ©iRSfcttmssaai:* fiiE«s©-0--ex* mt, tmh^y^-y^T^-y^vm^tiitwmm 

^xmicmz-zmttv bu-^<Dnmm-^<mmm v&mz/- mmmum^m^^o ic-tzrdtxo 
ftT*&zism&*£j8fr%m 2 (Dfmfkfffimmt.. bwwkwrtmmtttnzn 
«BEaiefiBS*as? , rsiH©a*i:asB»ii**4i« 20 §ifTU msm2<om^^mmvit. mib/-f 

•*#f&8«js> Mian 1 ©iRSfcttfaaaas, Rtftu Fof^fc-^K^^s+a-fc^aKSSftfc 

IB»2©iRS*ftffJa®lT?4<a*ftfc»J»^ Rtfitu iSM^cS^T, MIBh^-yV>y*xv:/FT*I££ 

fa«ig{t:stpff ^ar^s nrcMffig mm&fr e> ft $ nfc^esi^wwfH* a -©esufufc&iK*.* ^ * 

[0015] c©£$, suE^ 1 oiR^feftff/ajaat? [0 0 1 8] atffl) ±fB©±?ftjifi3£s&Kft73i£K: 

MWEU >*©«#ga*8*ft^J: 3fc1-«fc«>©fl?J ^t-Sfefe©IW«^tft5«0»S*±l*rsii«S« 

fiS^jstsy^iR^feffffiSJaai:, SW2F57 30 «ffiffl««BB»-*ffff/afflat, 

w >v tr^y bv^tznrcmmmtt&tfmmy- f© x-c*±tffl-f s*-y f 7-7©«iici^< jwttftfti?* 

R«8*aB*.ftvj: 5 K-r*fe«xoiiafis*&a-r* &9m&t&i8&z& 1 ©iBe&aHW&sftHfc, «bro 
/-FJR^fW^at, ^n^n^u soias ^*7XSKi*5*7 h7-^©«$uc»-3< 

2 0iRg*fl^jgffiST»ti. buI27- F^HulS-U— tTX WB*tt-PS 5»J»SC*4l«-r 2 ©iRSgfefrf&SKL 

^xwc^ti^nit*.^ MtE^^-y h©x-^*- at. mmtmzmm-z&vw&tizzBmm&ittk 

40 y^yhmit- v-xt^xmvmmmmm 

[0 0 16] -7a. *%W<Dil€«K^W-^fi{i, lift #!£ft3o 

5Jtg[©^-t:x?7X§©;^r-y h^ft^ftES'JL [0 0 19] 

TiRSRTfl6ft*«c©y- Fi:, t&SW--£X*7X«© BW§©*»©JBI8] #fc*5gflfco^TBffii*#!BL 

tBasB-^a&^aso'j^^fc, £Wf£*-y F7-^ [0020] $i\ *^©eBan-73a©^i;ft?> 

»Jg%^CJh57-f -y^xvyF^Rfc-rjifliettSa! [0 0 2 1] H H±*iB6WOjifflft»»W-*SolSnH-J* 



[00 14] 
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[0 0 2 2] *-yF7— )l— 

*^X^vf*fr£fi!te«»0/-KNX (Hl.?tt, 
X=i~5) v-FNXIffl*S8ttU 3ttFAfc/*5r 

>y h^*ig2s-r*fci6©fiasB-e**a»oy ^lz 

(Hirii, Z=l~7) fcfcWrsflMTCfcSo 

[0 0 2 3] H 2 fcaVf <fc 5 fc, y-FNXKtt, tf- 

FO (First In First Out) 

F/W77 (WTs *a-fc»^r) QX1-QX3 (X 10 
tt/-K##, X=l~5) **n^n«*Ti^*. 
[002 4] /-KNXtt, U;/*LZ**rLT»S/ 

TStt&nfc+a-QX l~QX3t*n^n-fi*« 

[002 5] ftfc, 01T{±5&©/— FNX#7*© 

y^LztioT^ush, hnxk^wpm 

3 O<0^x-Q X 1 ~Q X 3 &*tl?tVfj* S#Mi*^ 

[0 0 2 6] *fc, #%W©fflffi*SS&KfrgEB©«fiSc£ 

[00271 03 l±*^<DiiMSKiafrS®<D-«|fi!t 

[0 0 2 8] 03 fc^f £ 9 *§fiSW©j»BliK»W- 
Wm&s 7-7Xf- i/a^-lt— /Srrytfx— *3?© 

a**ffr*fflKWi 1 ofc, jftssgi outturn 

[0 0 2 9] JQaggl 0*i, CPU1 It, C PU 1 

2t, cpui ncMMSK^tf^-frsfc*©^^' 

fating I 2, 8BS«»l 3, Rtfx-^SWSB 1 4 
t Of- * IS££iM«rr s * * u *9W-< > * 7 x -Xgfl 
15t A73SB2 0S.t>'ttl^gB3 0t<0-ry^7x 

I/0^y£7x-XgBl 6fc*WL 40 

t-ti&avtai 8*^rLT»ttsnfc«i«-p**. * 

/-Fssfcgas«nTir'»sif^tt, K/-Ftoafi* 
wiw zrcoxu-f 7 x-xT'fe^iiesfjeiSB^ii 

[0 0 3 0] MSSB 1 Ott, GMfK» 1 3lctmzti 
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[003 1] ®<IiJlg&fS:frgB©x-*g®SB l 4 fc 
/-F-f»jy^7^ISS'J-r57c46©1f«, *-yF7-7© 

«w»^riiWB, y*©* h v «y 

W*tf, ift3fIE&©S&$l8L 
(.ffl&±(D/-m) , nXK *>yF7-7©gS£ 

[0032] iftggifflBgr&BH:, ct\t><r)T-*tm. 
37.F30 h77^y^fvyF«fct 

[0 0 3 3] *^©ji«3S8SIS^}£©5aS¥ 

[003 4]@4 Ci*£lg©)I€]lBK8r 73 £©¥*£ 

[0 0 3 5] -9"- £X^7«fifflfiili&£l&ff-f 3 fc 
fctett, trX77XT*«ffl-fS*>y F7-7«iS 

fcBB-T 3frJ^*ftfc. ->T-tfX*7X§ii:fltx.5*-y F 

#»5„ ttfflf3*-y F7-7«ig£«'Jy7-S>7-F 
*WS£U U>^/-Ffc«tA-r^F-77^«y7 

£&So -73. U--l£X*5X«fc:«*.S*v F7-* 

me t - K#*n* no*- ex * 9 x t j#*s l 
xffiz.rc**-ffmmu *a.-<Dwmti mm) * 

[0036] *^©ffi^ig8SiairSB'p{±, tne© 

[0 0 3 7] ftis, CC-^ttafflSliKKW-atSKx 
'jy*fcy-KO»IBI« (^yF7-7F^n^ 
-) , £/-Ktf*rl-**aHft& ftO'J^LZ 
©S«Ca , ^T©7-FNX©^SC« , ikT©7- 
FNXk:$*n5-9— ex^7XY©/^«y F^*a« 
tl5*a-QXYOgiU ^-yF7-7^fC 

[0038] 0 4{c^-Tcfc5(c, aesK^sff-rs 
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* [0039] arc h^yjvtT^yvtLTit, ^ 
•9--ifx^vx^e.^sif^A^2n?.„ ccr% 

COO 4 0] 



* 



d, = ( NX n , NX i2 , width( X, ), service class( X k )) 



[0 0 4 I] -em?$><Dtt&o h77^7^f 10 [00 5 3] 

^>FStt*n5©*£--efcs [^5] 

[004 2] 
[&2] 

[0 0 4 3] t&5 0 

[0 0 4 4] U±o#a8tHIBIWA*snSi:» fflfiig 
(Xir>y7°S2K 'JyM^WMUr^ 20 

S3) , /-mm^mmm ur^s 4) , * 
3-iBES*ftffj«iaa (xf'y^s 5) , Rxfmmitm 
w&s«yi (x^y ?*s 6) ^^n^fn^ff-r^o & 

*>, cn&©JMItttt*0)IIK:||fTLTfeJ:<, RISK 
[0 0 4 5] IgS&^ffiilfflSfiiillfSt • tftMMSi, 

[0 0 4 6] MftWfcti, U >^%ffiffl-r*^S*»*^ 
•TP^tLT. *S«B««le,38«U^LZ*jiil"r 

SBft r i j % iffigufc^RSfc roj ot*jtQBBS 

[0 0 4 7] 
[&3] 

L2 
Vp 



OAT 



[0048] ^^e-rso 

[0049] ttc /-v&mmtzfr'gfrZTfitmfiL 40 
r 1 j , isl&i^ roj ©fi^oresc 

[00 5 0] 
[&4] 

[0 0 5 1] 3 0 

[0052] ?e>(c, ^a-^ffl-rs^s^^-rw 
t rij , aiat^v^fc roj ©tt*»oBB» so 



[0 0 5 4] Zfemt&o 

[005 5] fU, h77^"y^f I v>FStc^^ 

roj ©fit*#oH» 

[00 56] 
[&6] 

[0 0 5 7] fLTx h77Y77fY> 

[00 5 8] 
[&7] 

e p ttrf l ,«:iiHfc*t-«»ism} = l 

[0 0 5 9] ^fig-TSo 
[0 0 6 0] >J >^iRS*ftfffiRftLl!-ett, U 

fSo h77^'^fv>Kti«?n5 

[00 6 1] 
D&8] 

n p 

[0062] *4j*-rs. 

[0 0 6 3]/ - FiRfi*ftff/a«ra"Ptt, /- FcDia 

ess csaa^Tj) tscJ^T/-F<o$ij^#^^ 

[00 6 4] 
[f&9] 

!LZSpVfmdth{X n )<C NX 
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[0 0 6 5] *£JS?5. 

[0 0 6 6] *a-!RS*ftfffiWaa!"ett, +a-CDS 
[00 6 7] 

[tio] 
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' [0 0 6 8] 

[0069] «afks»ffj««yi-ett, A^^nfc«j§ 

[0 0 7 0] 
OKI l] 



n p Z 



10 

* 



M«/w«« III£>f r LZ + II I*>f Y T ( 



n p AT 



'OAT 



[0 0 7 1] £&5„ ei<iT-(±, h^7-f y^frvK 

[0072] ftWHi^ftrf e mmv&mmr l 20 
[00 7 3] wmm?$mzm<mixt^ mz. 

R*/'CF7>$\ ifelbtitiRS) %ffl^T»tt««t 

[0 0 7 4] gjift^ao^ flascoms^ 
snfc»&tt, j enp.©^A>?,ffi«©iggs^s?-rn(f 30 

[0 0 7 5] CcD<fc7tC, /— Kl*g0&*:x— fcOVT 

* ? *-7**> KfcHfc-rjMWMMeMR • swrr* c 

[0 0 7 6] ftfc, ±EKWT«, 9ffi&EgtBgt$B<D 

©ana 1 ot>\ mummmmak • 

m. y >*iRg*frmfi«yi, /-FiRS^ftfMJfi 50 



[00 7 7] 

[0 0 7 8] #£SS0!lTtt* U— b!X^7X«tcU >^ 

[0 0 7 9] *43, Jtt^RtfK3tWr??tt*.'y h«7-7 

20£D^^X AF-UDP, AF-TCP: 

CLfli, AF l~4^^X{CgglJL*^) *^#^n 

[0080] $fc, »8«*fB#K-rsfe«>, sy^L 

Z (Z= 1~7) (D^a^Cu =4tU &7-FNX 

(x= i~5) cd§*£c« = 1 of?& 0 jet, * 

[00 8 1] Sfc» h77-f y ff7> Fi: LT{±. « 

U ^-ynrtii (AP/-F, IHP/-F, 

[0 0 8 2] a, h77-f7^fvyKl (/—FN 
4, /-FN2, 1, AF-UDP) 

b, f-77^7^f-?7H2 (7-FN5, /-FN 

1. 2, AF-UDP) 

c, h77-f7^fv>H3 (7— FN 4, /-FN 

2, 3, AF-TCP) 

d, b?74 vtr-ry F4 (/-FN 4, /-FN 
2, 2, A F-TC P) 

(JtttW) £1\ •9--lfX^7XSfcyy^Rtf4 l a- 
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[oo8 3] itmmt. &y y* l z%**-tm® 

1 : 1 {CftSiJLTteffl-TSo ^©i§-^ S'J^fDS 
IttCu = 2£&5„ 

[0 0 8 4] LfcA^T, ±iehv7i"y^x-7yK3 
tig^tlSg* (KiM^) A* T3J X&Ztcib. it 
ffliX-lt h y 7 4 v * t*t > K 3 

Minimum YLY,8 n p V L p 2 

n p Z 
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* [00 8 5] (RIW9) 

[0 0 8 7] 
C»l 2] 

r a +TZZS' p rf xr T Qxr 



[0 0 8 8] CCX\ &y>*LZfcfet*SiI 

g^BBTu =100[ms]fcU 
^HT«i =200[ms]mo 

[0089] mstmxit, y-ytLzif&t— £7*9*7 
7x&mi£n%rztb, vy9<Dmmitcu =4t&z 0 

h77-f -y^-rvyK 1 ©iIJIBfP«g=2 00X3+ 1 0 
0X2 = 800 [ms] 20 
hy74 v9T r ?yYZ<DmW%T&=Z 0 0X2 + 1 0 
0Xl=5O0[ms] 

h77Y-y^xvyK3t0j§E^=2 0 0X3 + 1 0 
0X2 = 800 [ms] 

h?74 •y^f ; vyK4cDg@^=2 00x3+ 1 0 
0X2 = 800 [ms] 

ttc, ztiboy&n^mt, 800 + 500 + 

800+800[ms] = 2. 9[s]£&3 0 CCDffiti^ 

%zwm®r$m<DmmM<D--otrj:z 0 30' 

[009 0] 

[009 1] ^7^^xv:yF£«fc^ffl{i»& 

mtzmMmmtzznztimmzctx, vy 



[0 0 9 2] LfctfiX, V—£7977im7RZtl% 
fcifc^T, *<y h7-*K»*a&*«fc<«yBLfciI«K 

CBnB©«*a:a»B] 

[0 1 ] *«W©iiffl»HHaW-*ffi©iBH-j»*T?l6S* 
-y h7-^7©-^WI^-r7n-y^0T*fe§„ 
[0 2] Hlfc^LfeZ-KS^S+a.-©*!*** 

[03] *¥&m<DMm®3&mtgm<D-®jiiMz*?7' 

U>y9mX&Z>o 

[0 4] *^©31<agHHStt*ffi©¥)S*^"r7n- 

i o saase 

11 CPU 

1 2 ±fi2«gB 

1 3 tmmw 

, 1 4 7*-*«&f£g 

1 5 p<^';$ijffl-Yy^7x-xgi5 

16 i/cwy^x-xas 

1 8 MX 

2 0 A73SB 

3 o mt>mw 

L1—L7 Vy9 
N 1—N5 7-K 

Q 1 1~Q 1 3, Q2 1~Q2 3, Q3 1~Q3 3, Q 

4 1 ~Q 4 3, Q 5 1~Q 5 3 
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[0 23 




LZ 
J. 

<)*>} 



QX1 



QX2 

if 



0X3 



j 



^ 



ii 

/ 



CPU 



[03] 



10 

jL. 



,12 



E5 5 



,13 



Km*** 



14 



I/O 



^16 



•fy?7x-7>« 



I/O 



<-16 | 

18 ;>•;* 



"7" 

20 



"7" 
30 



[04] 

(start) 



-SI 



•S2 



S3 
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(54) METHOD AND DEVICE FOR DESIGNING COMMUNICATION PATH AND 
PROGRAM 



(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a 
method and device for designing a 
communication path that can efficiently utilize 
network resources while satisfying 
requirements for each service class. 
SOLUTION: This invention provides the 
method for designing a communication path to 
design a communication path in a network 
including; a plurality of nodes able to be 
contained separately by each service class; and 
a plurality of links containing each service class, 
and the method includes a path object use 
facility function/condition generating process 
step of respectively generating constrained 
conditions to select paths satisfying a traffic demand, a 1st containing condition 
generating process step of generating constrained conditions associated with network 
resources shared by the service classes, a 2nd containing condition generating process 
step of generating constrained conditions associated with network resources provided to 
each service classes, an optimizing reference generating process step of generating an 
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object function, and an optimizing process step of selecting/deciding a communication 
path by solving a mathematical programming problem using the constrained conditions 
and the object function. 



CLAIMS 



[Claim(s)] 

[Claim l] The packet for two or more different classes of service of every is distinguished, 
respectively. Two or more nodes which can be held, Two or more links which are the 
transmission lines in which the packet for said every class of service is held, respectively, 
and which connect between said nodes, It is the communication-path design approach 
for designing the communication path for said every class of service to the network 
which ****. The path candidate use facility function and condition creation processing 
which generates the constraint equation used as the constraint for choosing the 
communication path with which a traffic demand including the requirement over said 
communication path is filled, The 1st hold condition creation processing which 
generates the constraint equation which is a constraint based on the resource of said 
network shared by said two or more classes of service, The 2nd hold condition creation 
processing which generates the constraint equation which is a constraint based on the 
resource of said network which it has for said two or more classes of service of every, The 
optimization-criterion creation processing which generates the performance index used 
as the criteria at the time of choosing said communication path, Said path candidate use 
facility function and condition creation processing, said 1st hold condition creation 
processing, And the communication -path design approach of performing optimization 
processing which designs said communication path by solving the mathematical plan 
problem which consists of a constraint equation generated by said 2nd hold condition 
creation processing, and said performance index generated by said 
optimization-criterion creation processing. 

[Claim 2] The link hold condition creation processing which generates a constraint 
equation for the total transfer band demanded by said traffic demand not to exceed the 
installed capacity of said link in said 1st hold condition creation processing, The node 
hold condition creation processing which generates a constraint equation for the total 
transfer band demanded by said traffic demand not to exceed the instaDed capacity of 
said node, It each performs. In said 2nd hold condition creation processing It is based on 
the transfer band with which said node was equipped for said every class of service, 
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respectively and which was beforehand set as the queue which holds the data of said 
packet temporarily. The communication-path design approach according to claim 1 of 
performing queue hold condition creation processing which generates a constraint 
equation for the total transfer band demanded by said traffic demand not to cross the 
transfer band of said queue. 

[Claim 3] The packet for two or more different classes of service of every is distinguished, 
respectively. Two or more nodes which can be held, Two or more links which are the 
transmission lines in which the packet for said every class of service is held, respectively, 
and which connect between said nodes, It is communication-path design equipment for 
designing the communication path for said every class of service to the network which 
**** rpj^ p a j.j 1 candidate use facility function and condition creation processing which 
generates the constraint equation used as the constraint for choosing the 
communication path with which a traffic demand including the requirement over said 
communication path is filled, The 1st hold condition creation processing which 
generates the constraint equation which is a constraint based on the resource of said 
network shared by said two or more classes of service, The 2nd hold condition creation 
processing which generates the constraint equation which is a constraint based on the 
resource of said network which it has for said two or more classes of service of every, The 
optimization-criterion creation processing which generates the performance index used 
as the criteria at the time of choosing said communication path, Said path candidate use 
facility function and condition creation processing, said 1st hold condition creation 
processing, And communication-path design equipment which has the processor which 
performs optimization processing which designs said communication path by solving 
the mathematical plan problem which consists of a constraint equation generated by 
said 2nd hold condition creation processing, and said performance index generated by 
said optimization-criterion creation processing, respectively. 

[Claim 4] Said processor in said 1st hold condition creation processing The link hold 
condition creation processing which generates a constraint equation for the total 
transfer band demanded by said traffic demand not to exceed the installed capacity of 
said link, Node hold condition creation processing which generates a constraint 
equation for the total transfer band demanded by said traffic demand not to exceed the 
installed capacity of said node is performed, respectively. In said 2nd hold condition 
creation processing, said node had for said every class of service, respectively. It is based 
on the transfer band beforehand set as the queue which holds the data of said packet 
temporarily. Communication-path design equipment according to claim 3 which 
performs queue hold condition creation processing which generates a constraint 
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equation for the total transfer band demanded by said traffic demand not to cross the 
transfer band of said queue. 

[Claim 5] The packet for two or more different classes of service of every is distinguished, 
respectively. Two or more nodes which can be held, Two or more links which are the 
transmission lines in which the packet for said every class of service is held, respectively, 
and which connect between said nodes, It is a program for performing the computer 
which designs the communication path for said every class of service to the network 
which ****. The path candidate use facility function and condition creation processing 
which generates the constraint equation used as the constraint for choosing the 
communication path with which a traffic demand including the requirement over said 
communication path is filled, The 1st hold condition creation processing which 
generates the constraint equation which is a constraint based on the resource of said 
network shared by said two or more classes of service, The 2nd hold condition creation 
processing which generates the constraint equation which is a constraint based on the 
resource of said network which it has for said two or more classes of service of every, The 
optimization-criterion creation processing which generates the performance index used 
as the criteria at the time of choosing said communication path, Said path candidate use 
facility function and condition creation processing, said 1st hold condition creation 
processing, And the program for making a computer perform optimization processing 
which designs said communication path by solving the mathematical plan problem 
which consists of a constraint equation generated by said 2nd hold condition creation 
processing, and said performance index generated by said optimization-criterion 
creation processing. 

[Claim 6] The link hold condition creation processing which generates a constraint 
equation for the total transfer band demanded by said traffic demand not to exceed the 
installed capacity of said link in said 1st hold condition creation processing, The node 
hold condition creation processing which generates a constraint equation for the total 
transfer band demanded by said traffic demand not to exceed the installed capacity of 
said node, It is made to each perform. In said 2nd hold condition creation processing It 
is based on the transfer band with which said node was equipped for said every class of 
service, respectively and which was beforehand set as the queue which holds the data of 
said packet temporarily. The program according to claim 5 which makes a computer 
perform queue hold condition creation processing which generates a constraint equation 
for the total transfer band demanded by said traffic demand not to cross the transfer 
band of said queue. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the communication-path design 
approach and equipment for designing the communication path for every class of service 
to two or more links in which the packet of a different class of service is held, and the 
network which distinguishes for every class of service and has two or more nodes which 
can be held. 
[0002] 

[Description of the Prior Art] DiffServ (Differential Services) to which the 
standardization is advanced in IETF (Internet Engineering Task Force) is known as 
structure for controlling qualities of service (QoS "Quality of Service), such as delay of 
the throughput in an end-to-end communication link and data, and dependability 
[0003] It is used in order that DiffServ may attain differentiation of a packet which 
carries out outflow close to a network, and based on SLA (Service Level Agreement) a 
contract of was made between the sending user and the manager who manages a 
network, the predetermined code point (Codepoint) according to a class of service 
(priority) is given to each packet. 

[0004] The code point of DiffServ is for identifying the priority of a packet, and is set as 
EF (Expedited Forwarding), AF (Assured Forwarding) 14, and the bit pattern in which 
BF f s (Best effort Forwarding) class is shown. Here, a priority is the highest class and EF 
class is used as a transfer of voice data, or a virtual IP dedicated line. Moreover, a 
priority is the lowest class and BF class is used for the data transfer of a Best Effort 
mold by which a QoS guarantee is not offered. 

[0005] AF class is a class to which four middle priorities (AFl, AF2, AF3, AF4) of EF 
class and BF class are set, for example, the highest priority is set as AFl, and a priority 
is reduced in order of AF 2-4. 

[0006] Moreover, TCP (Transmission Control Protocol) and UDP (User Datagram 
Protocol) are known by the transceiver protocol in the Internet etc. 

[0007] When TCP transmits a packet, it is the protocol which waits for the response 
message (Acknowledge message- transmitting authorization) from the transmission 
place to it, and transmits the following packet, and UDP is a protocol which continues 
sending a packet to a transmission place, without checking the response from a 
transmission place. Each class of service mentioned above is set up also to the packet of 
these TCP and UDP, respectively. 
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[0008] By the way, when transmitting a packet etc. to other nodes from the node of the 
arbitration which constitutes a network, a communication path is designed based on a 
predetermined traffic demand. In order that a traffic demand may transmit a packet 
etc., for example, a transfer band, a time delay, or cost guaranteeing Above SLA, it is a 
requirement over the communication path secured on a network, and 
communication-path design equipment chooses a communication path with which this 
traffic demand is filled. 

[0009] Conventionally, when a communication path was designed on a network based on 
a predetermined requirement, the design approach indicated by JP,6"90235,A or 
JP,9-83546,A was used. 

[00 10] However, the design approach indicated by these official reports is an approach 
which does not limit especially the class of service mentioned above. Therefore, when it 
was going to apply to the path design for every class of service, it designed so that the 
severest conditions required of each class of service might be fulfilled, respectively, or 
the link and node which are a network component needed to be distributed to each class 
of service, and needed to be designed. 
[0011] 

[Problem(s) to be Solved by the Invention] Since superfluous quality will be offered to 
the traffic demand of some classes of service by the approach of designing a 
communication path so that the severest conditions required of the class of service 
mentioned above may be fulfilled, there is a problem which consumes a network 
resource too many. 

[0012] Moreover, by the approach of distributing a link and a node for every class of 
service, since other classes of service cannot be accommodated even if allowances are in 
the resource assigned to a certain class of service, there is a problem that a network 
resource cannot be used efficiently. 

[0013] It aims at offering the communication-path design approach and equipment 
which can use a network resource efficiently, filling [ are made in order that this 
invention may solve the trouble which a Prior art which was described above has, and ] 
the demand for every class of service. 
[0014] 

[Means for Solving the Problem] In order to attain the above-mentioned purpose the 
communication-path design approach of this invention The packet for two or more 
different classes of service of every is distinguished, respectively. Two or more nodes 
which can be held, Two or more links which are the transmission lines in which the 
packet for said every class of service is held, respectively, and which connect between 
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said nodes, It is the communication-path design approach for designing the 
communication path for said every class of service to the network which ****. The path 
candidate use facility function and condition creation processing which generates the 
constraint equation used as the constraint for choosing the communication path with 
which a traffic demand including the requirement over said communication path is 
filled, The 1st hold condition creation processing which generates the constraint 
equation which is a constraint based on the resource of said network shared by said two 
or more classes of service, The 2nd hold condition creation processing which generates 
the constraint equation which is a constraint based on the resource of said network 
which it has for said two or more classes of service of every, The optimization- criterion 
creation processing which generates the performance index used as the criteria at the 
time of choosing said communication path, Said path candidate use facility function and 
condition creation processing, said 1st hold condition creation processing, And it is the 
approach of performing optimization processing which designs said communication 
path, by solving the mathematical plan problem which consists of a constraint equation 
generated by said 2nd hold condition creation processing, and said performance index 
generated by said optimization- criterion creation processing. 

[0015] At this time, in said 1st hold condition creation processing The link hold 
condition creation processing which generates a constraint equation for the total 
transfer band demanded by said traffic demand not to exceed the installed capacity of 
said link, The node hold condition creation processing which generates a constraint 
equation for the total transfer band demanded by said traffic demand not to exceed the 
installed capacity of said node, It each performs. In said 2nd hold condition creation 
processing It is based on the transfer band with which said node was equipped for said 
every class of service, respectively and which was beforehand set as the queue which 
holds the data of said packet temporarily. Queue hold condition creation processing 
which generates a constraint equation for the total transfer band demanded by said 
traffic demand not to cross the transfer band of said queue may be performed. 
[0016] On the other hand, the communication-path design equipment of this invention 
distinguishes the packet for two or more different classes of service of every, respectively. 
Two or more nodes which can be held, Two or more links which are the transmission 
lines in which the packet for said every class of service is held, respectively, and which 
connect between said nodes, It is communication-path design equipment for designing 
the communication path for said every class of service to the network which ****. The 
path candidate use facility function and condition creation processing which generates 
the constraint equation used as the constraint for choosing the communication path 
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with which a traffic demand including the requirement over said communication path is 
filled, The 1st hold condition creation processing which generates the constraint 
equation which is a constraint based on the resource of said network shared by said two 
or more classes of service, The 2nd hold condition creation processing which generates 
the constraint equation which is a constraint based on the resource of said network 
which it has for said two or more classes of service of every, The optimization-criterion 
creation processing which generates the performance index used as the criteria at the 
time of choosing said communication path, Said path candidate use facility function and 
condition creation processing, said 1st hold condition creation processing, And it is the 
configuration of having the processor which performs optimization processing which 
designs said communication path, respectively, by solving the mathematical plan 
problem which consists of a constraint equation generated by said 2nd hold condition 
creation processing, and said performance index generated by said 
optimization-criterion creation processing. 

[0017] At this time, said processor in said 1st hold condition creation processing The 
link hold condition creation processing which generates a constraint equation for the 
total transfer band demanded by said traffic demand not to exceed the installed 
capacity of said link, Node hold condition creation processing which generates a 
constraint equation for the total transfer band demanded by said traffic demand not to 
exceed the installed capacity of said node is performed, respectively. In said 2nd hold 
condition creation processing, said node had for said every class of service, respectively.. 
Queue hold condition creation processing which generates a constraint equation for the 
total transfer band demanded by said traffic demand not to cross the transfer band of 
said queue based on the transfer band beforehand set as the queue which holds the data 
of said packet temporarily may be performed. 

[0018] (Operation) With the above communication-path design approaches and 
equipment The path candidate use facility function and condition creation processing 
which generates the constraint equation used as the constraint for choosing the 
communication path with which a traffic demand is filled, The 1st hold condition 
creation processing which generates the constraint equation which is a constraint based 
on the resource of the network shared by two or more classes of service, The 2nd hold 
condition creation processing which generates the constraint equation which is a 
constraint based on the resource of the network which it has for two or more classes of 
service of every, The optimization-criterion creation processing which generates the 
performance index used as the criteria at the time of choosing a communication path, 
and the optimization processing which designs a communication path by solving the 
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mathematical plan problem which consists of the various above-mentioned constraint 
equations and a performance index by performing, respectively The communication 
path for every class of service which fills a traffic demand is chosen sharing the network 
resource of a link or a node. 
[0019] 

[Embodiment of the Invention] Next, this invention is explained with reference to a 
drawing. 

[0020] First, the configuration of the network set as the object of the path design 
approach of this invention is explained using drawing 1 and drawing 2 . 
[0021] Drawing 1 is the block diagram showing the example of 1 configuration of the 
network which is the candidate for a design of the communication -path design approach 
of this invention, and drawing 2 is the mimetic diagram showing the configuration of 
the queue which the node shown in drawing 1 has. 

[0022] As shown in drawing 1 , a network is the configuration of having two or more 
nodes NX ( drawing 1 X= 1*5) which consist of a router, a switch, etc., and two or more 
links LZ ( drawing 1 Z= 1-7) which are the transmission lines for connecting between 
Nodes NX and transmitting a packet etc. bidirectionally. 

[0023] As shown in drawing 2 , Node NX is equipped with two or more packet buffers (a 
queue is called hereafter) QX1-QX3 (X is a node number and X=l-5) which consist of the 
FIFO (First In First Out) format of holding temporarily the packet data for every class 
of service, respectively. 

[0024] Node NX is once accumulated in the queues QX1-QX3 in which the packet which 
arrived from the adjacent node through Link LZ was prepared corresponding to each 
class of service, respectively, and is transmitted to other nodes after that according to 
the destination. 

[0025] In addition, although drawing 1 shows the configuration in which the link LZ of 
seven connects with and five sets of Nodes NX have three queues QX1-QX3 in each node 
NX, respectively, the number of a node, a link, and queues may not be limited to these, 
and may be how many. 

[0026] Next, the configuration of the communication-path design equipment of this 
invention is explained using a drawing. 

[0027] Drawing 3 is the block diagram showing the example of 1 configuration of the 
communication-path design equipment of this invention. 

[0028] As shown in drawing 3 , the communication-path design equipment of this 
invention is information processors, such as a workstation server computer, and is the 
configurations of having the processor 10 which performs predetermined processing 
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according to a program, the input unit 20 for inputting a command, information, etc. to 
a processor 10, and the output unit 30 for carrying out the monitor of the processing 
result of a processor 10. 

[0029] The main storage 12 which memorizes temporarily the information which a 
processor 10 needs for processing of CPU11 and CPUll, The record medium 13 with 
which the control program for making a communication path design was recorded on 
CPUll, The data accumulation equipment 14 with which data required for the design of 
a communication path are stored, Main storage 12, a record medium 13, and the 
memory control- interface section 15 that controls data transfer with data accumulation 
equipment 14, It is the configuration that had the I/Ointerface section 16 which is an 
interface device with an input unit 20 and an output unit 30, and they were connected 
through the bus 18. In addition, when communication -path design equipment is 
connected with the node which is a network component, you may have the 
communication controller which is an interface for controlling the communication link 
with this node. 

[0030] A processor 10 reads the control program recorded on the record medium 13, and 
performs processing of the communication-path design approach indicated below 
according to this control program. In addition, a record medium 13 may be a magnetic 
disk, semiconductor memory, an optical disk, or other record media. 

[0031] The information for identifying for example, each node and a link, the 
information which shows a network configuration, the metric value of each link, etc. are 
accumulated in the data accumulation equipment 14 of communication -path design 
equipment as data required for the design of a communication path. In addition, there is 
general-purpose metric one which metric one is an index at the time of designing a 
communication path, for example, is the value which the manager of the time delay of a 
communication path, the number of hop (the number of nodes on a path), cost, and a 
network etc. sets as arbitration to a link or a node. 

[0032] Communication-path design equipment generates the mathematical plan 
problem for choosing the communication path with which a traffic demand is filled 
based on the engine performance (a band, delay, circuit cost, etc.) required of the 
communication path of these for data and for a design. And a communication path is 
chosen and created by solving this mathematical plan problem. 

[0033] Next, the procedure of the communication-path design approach of this invention 
is explained using drawing 4 . In addition, it explains below by the case where a 
communication path is created in the network of a configuration of having been shown 
in drawing 1 . 
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[0034] Drawing 4 is a flow chart which shows the procedure of the communication-path 
design approach of this invention. 

[0035] In order to design a communication path for every class of service, it is necessary 
to set up the constraint about the network resource shared by each class of service, and 
the constraint about the network resource which it has for every class of service, 
respectively A link, a node, etc. correspond and that the total amount of traffic (the 
amount of packets) which flows into a link or a node does not exceed the capacity 
becomes the network resource to share with a constraint. The queue with which each 
node, on the other hand, equipped each class of service corresponding to the network 
resource which it has for every class of service corresponds, and it becomes a constraint 
not to exceed the throughput (capacity) of a queue. 

[0036] With the communication-path design equipment of this invention, the 
predetermined path of filling a traffic demand is chosen from the path candidates given 
beforehand by generating the performance index used as the criteria at the time of 
choosing these constraints and a communication path, respectively, and solving the 
mathematical plan problem which consists of this constraint and a performance index. 
[0037] In addition, the information about network configuration, such as the capacity 
CLZ of a link, and the connection relation (network topology) of a node, the queue 
configuration which each node has and all the links LZ, the capacity CNX of all the 
nodes NX, and the capacity CQXY of the queue QXY with which the packet of the class 
of service Y contained in all the nodes NX is accumulated, shall be beforehand inputted 
into communication-path design equipment, and it shall be accumulated in data 
accumulation equipment 14 here. 

[0038] As shown in drawing 4 , in case a communication path is designed, design 
information, such as a traffic demand group, a path candidate, and an optimization 
criterion, is first inputted into communication-path design equipment, respectively 
(step Si). An optimization criterion has minimization of the total time delay of a 
communication path, minimization of the number of the maximum hop, minimization of 
cost, general-purpose metric minimization, etc. With this operation gestalt, the 
directions for minimizing the total time delay shall be inputted, for example. Moreover, 
as a path candidate, the candidate set of a communication path which fills each traffic 
demand is inputted. 

[0039] Moreover, the information which consists of the inlet-port node which holds a 
packet in a network, the outlet node outputted from a network, the transfer band to 
demand, a class of service, etc. as a traffic demand is inputted. Here, the i-th traffic 
demand is [0040]. 
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[Equation l] 

d, = (NX n , NX i2 y width( X i ), service classiX, )) 



[0041] It shall come out and express. Moreover, a traffic demand group is [0042] which 
is those sets. 
[Equation 2] 

D={d { ,d 2y d 3> -.d n \ 

[0043] It becomes. 

[0044] If each above design information is inputted, communication-path design 
equipment will perform a path candidate use facility function and condition creation 
processing (step S2), link hold condition creation processing (step S3), node hold 
condition creation processing (step S4), queue hold condition creation processing (step 
S5), and optimization -criterion creation processing (step S6), respectively, in order to 
generate the various constraints and the performance index which were mentioned 
above. In addition, these processings may be performed in order of arbitration, and may 
be performed to coincidence. 

[0045] A path candidate use facility function and condition creation processing define 
the function which shows whether each facility of a link node queue is used for every 
inputted path candidate, and the function which shows which path is adopted from a 
path candidate, respectively, and generates the constraint for choosing the path with 
which each traffic demand is filled using those functions, respectively. 
[0046] It is the function [0047] which has "1" as a function which specifically shows 
whether a link is used or not when a certain path candidate ep passes through Link LZ, 
and has the value of "0" when not passing. 
[Equation 3] 




[0048] A definition is given. 

[0049] Moreover, the function which has "1" as a function which shows whether a node 
is used or not when a certain path candidate ep passes Node NX, and has the value of 
"0" when not passing [0050] 
[Equation 4] 
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[0051] A definition is given. 

[0052] Furthermore, the function which has "1" as a function which shows whether a 
queue is used or not when a certain path candidate ep passes Queue QXY, and has the 
value of "0" when not passing [0053] 
[Equation 5] 



[0054] A definition is given. 

[0055] And the constraint for choosing the path candidate who fills a demand for every 
traffic demand, respectively is generated, respectively. The function which has "1" when 
the path candidate ep is here contained in a solution to the traffic demand dn of the 
arbitration contained in a traffic demand group, and has the value of "O" when not 
contained [0056] 
[Equation 6] 

[0057] A definition is given. And the constraint corresponding to the traffic demand dn 
[0058] 

[Equation 7] 
[0059] It generates. 

[0060] In link hold condition creation processing, the constraint of a link is generated 
based on the installed capacity (throughput) of a link. It is the constraint [0061] to 
which the total transfer band demanded by the traffic demand does not specifically 
exceed the installed capacity of a link. 
[Equation 8] 



[0062] It generates. 

[0063] In node hold condition creation processing, the constraint of a node is generated 
based on the installed capacity (throughput) of a node. It is the constraint [0064] to 
which the total transfer band demanded by the traffic demand does not specifically 
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exceed the installed capacity of a node. 
[Equation 9] 



[0065] It generates. 

[0066] In queue hold condition creation processing, the constraint of a queue is 
generated based on the installed capacity (throughput) of a queue. It is the constraint 
[0067] to which the total transfer band demanded by the traffic demand does not 
specifically exceed the capacity beforehand given to the queue. 
[Equation 10] 



[0068] It generates. 

[0069] In optimization-criterion creation processing, a performance index is generated 
based on the inputted optimization criterion. For example, it is [0070] which minimizes 
the time delay [ in / when making the total time delay of a communication path into min 
/ in a performance index / each link LZ ] TLZ, and the time delay TQXY in each queue, 
respectively. 
[Equation ll] 



[0071] It becomes. Although the performance index which minimizes the sum total of 
the time delay of all the paths corresponding to a traffic demand group is generated 
here, the performance index which minimizes the time delay of the path which 
corresponds for every traffic demand, respectively may be generated. 
[0072] The communication path design equipment which generation of various 
constraints and a performance index ended chooses and determines the communication 
path for every traffic demand, respectively by solving the mathematical plan problem 
which consists of these constraints and performance indices as optimization processing 
(step S7). 

[0073] In addition, what is necessary is just to solve using mathematical programming 
(the Yano editorial supervision, a mathematics handbook, Morikita Shuppan), such as 
cut methods and a branch and bound, in case a mathematical plan problem is solved. 
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[0074] Moreover, what is necessary is just to choose the path of arbitration from them, 
when two or more paths are acquired as a result of optimization processing. On the 
other hand, since it is not obtained if a network resource is changed and a constraint is 
not changed when a path is not acquired, communication-path design equipment 
displays the creation improper message of a path in output unit 30 grade. 
[0075] Thus, a constraint is created for every class of service about each queue in a node. 
The communication path with which a constraint is created as what is shared by each 
class of service about a link or a node, the mathematical plan problem containing these 
is solved, and a traffic demand is filled by choosing and determining Compared with the 
approach of designing a communication path so that the severest conditions required of 
a class of service may be fulfilled, or the method of distributing a link and a node for 
every class of service, the communication path which used the network resource 
efficiently can be designed. Moreover, since the communication path with which each is 
filled to two or more traffic demands is acquired by coincidence, the communication 
path of two or more classes of service can be designed to coincidence. 
[0076] In addition, although the example perform, respectively explained a path 
candidate use facility function and condition creation processing, link hold condition 
creation processing, node hold condition creation processing, queue hold condition 
creation processing, optimization- criterion creation processing, and optimization 
processing in the processor 10 of communication path design equipment by the 
above-mentioned explanation, communication-path design equipment may be the 
configuration of having two or more processing means to by_which each performs these 
processings to dedication. 
[0077] 

[Example] Next, the example of this invention is explained. 

[0078] This example explains the example of a comparison (equivalent to a Prior art) 
which distributes a link and a queue for every class of service, and the example of a 
design of this invention which shares a link by each class of service. 

[0079] In addition, in both the example of a comparison, and the example of a design, a 
network is the configuration shown in drawing 1 , and it explains by the case where two 
classes (for example, AF-UDP, AF TCP- here, don't distinguish in one to AF4 class) are 
required as a class of service. Therefore, the number of the queues which each node has 
is set to 2, respectively. 

[0080] Moreover, in order to simplify explanation, capacity of each link LZ (Z=l-7) is set 
to CLZ=4, and capacity of each node NX (X=15) is set to CNX=10. Furthermore, the 
capacity of a queue shall be divided into each class of service 1-1. That is, the capacity of 
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each queue is set to CQXY=5. 

[0081] Moreover, as a traffic demand, four indicated to the following a~d shall be 
inputted. However, let the inside of a parenthesis be (an inlet-port node, an outlet node, 
a transfer band (capacity), and a class of service). 

[0082] a, the traffic demand 1 (a node N4, a node 2 and N 1, AF-UDP) 

b, the traffic demand 2 (a node N5, a node 1 and N 2, AF-UDP) 

c, the traffic demand 3 (a node N4, a node 2 and N 3, AF-TCP) 

d, the traffic demand 4 (a node N4, a node 2 and N 2, AF-TCP) 

(Example of a comparison) The example of a comparison which distributes a link and a 
queue for every class of service is explained first. 

[0083] In the example of a comparison, it is used like a queue, dividing each link LZ into 
1"1. In that case, the capacity of each link is set to CLZ=2. 

[0084] Therefore, it turns out that the above-mentioned traffic demand 3 cannot acquire 
the communication path which fills the traffic demand 3 with the example of a 
comparison since the capacity (transfer band) demanded is "3." 

[0085] (Example of a design) The example of a design which shares a link by each class 
of service next is explained. 

[0086] In addition, the total time delay of a path shall be minimized as an optimization 
criterion here. In this case, the performance index generated by optimization criterion 
creation processing is [0087] like the above. 
[Equation 12] 



[0088] It becomes. It considers as time delay TLZ=100[ms] in each link LZ here, and 
considers as time delay TQXY=200[ms] in each queue. 

[0089] In the example of a design, since Link LZ is shared by each class of service, the 
capacity of a link is set to CLZ=4. Therefore, the time delay of the communication path 
corresponding to [ it is possible to acquire the communication path with which are 
satisfied of the traffic demand of above-mentioned a-d, respectively, and ] each traffic 
demand The time delay of the time delay =200x3+ 100x2=800[ms] traffic demand 2 of 
the traffic demand 1 = 200x2+100x1= 500 [ms] TORA The time delay of the FIKKU 
demand 3 = it becomes time delay =200x3+ 100x2=800 [ms] of the 200x3+ 100x2=800 [ms] 
traffic demand 4. Moreover, those sum total time amount becomes 
800+500+800+800 [ms] =2.9[s]. This value is an optimum value in the example of a 
design, and is set to one of the optimum solutions of the mathematical plan problem 
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which consists of a constraint and a performance index. 
[0090] 

[Effect of the Invention] Since this invention is constituted as explained above, the 
effectiveness indicated below is done so. 

[0091] The path candidate use facility function and condition creation processing which 
generates the constraint equation used as the constraint for choosing the 
communication path with which a traffic demand is filled, The 1st hold condition 
creation processing which generates the constraint equation which is a constraint based 
on the resource of the network shared by two or more classes of service, The 2nd hold 
condition creation processing which generates the constraint equation which is a 
constraint based on the resource of the network which it has for two or more classes of 
service of every, The optimization-criterion creation processing which generates the 
performance index used as the criteria at the time of choosing a communication path, 
and the optimization processing which designs a communication path by solving the 
mathematical plan problem which consists of the various above-mentioned constraint 
equations and a performance index by performing, respectively The communication 
path for every class of service which fills a traffic demand is chosen sharing the network 
resource of a link or a node. 

[0092] Therefore, compared with the approach of designing a communication path so 
that the severest conditions required of a class of service may be fulfilled, or the method 
of distributing a link and a node for every class of service, the communication path 
which used the network resource efficiently can be designed. Moreover, since the 
communication path with which each is filled to two or more traffic demands is acquired 
by coincidence, the communication path of two or more classes of service can be 
designed to coincidence. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing l] It is the block diagram showing the example of 1 configuration of the 
network which is the candidate for a design of the communication path design approach 
of this invention. 

[Drawing 2] It is the mimetic diagram showing the configuration of the queue which the 
node shown in drawing 1 has. 

[Drawing 3.1 It is the block diagram showing the example of 1 configuration of the 
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communication-path design equipment of this invention. 

[Drawing 4] It is the flow chart which shows the procedure of the communication-path 
design approach of this invention. 
[Description of Notations] 

10 Processor 

11 CPU 

12 Main Storage 

13 Record Medium 

14 Data Accumulation Equipment 

15 Memory Control- Interface Section 

16 I/OInterface Section 
18 Bus 

20 Input Unit 
30 Output Unit 
L1L7 Link 
N1-N5 Node 

Q11Q13, Q21Q23, Q31Q33, Q41-Q43, Q51Q53 Queue 



* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

l.This document has been translated by computer. So the translation may not reflect 
the original precisely. 

2 **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



18 



